V2EX  ›  英汉词典

Kantorovich–Rubinstein Duality

Definition / 释义

Kantorovich–Rubinstein 对偶性:最优传输理论中的一个核心定理,给出1-瓦瑟斯坦距离(Wasserstein-1, 也常称 Earth Mover’s Distance 的一种形式)的对偶表达。它说明:两概率分布之间的 \(W_1\) 距离,等于在所有1-Lipschitz函数上对期望差的上确界(最大化): \[ W_1(\mu,\nu)=\sup_{\|f\|_{\text{Lip}}\le 1}\left(\int f\,d\mu-\int f\,d\nu\right). \] (在不同文献中会有等价但形式略有差异的表述与条件设定。)

Pronunciation / 发音

/ˌkæntəˈrɒvɪtʃ ˌruːbɪnˈstaɪn ˈduːˌælɪti/

Examples / 例句

Kantorovich–Rubinstein duality lets us compute the 1-Wasserstein distance using Lipschitz functions.
Kantorovich–Rubinstein 对偶性让我们可以用 Lipschitz 函数来计算 1-瓦瑟斯坦距离。

In optimal transport, Kantorovich–Rubinstein duality connects the primal coupling formulation to a dual maximization over 1-Lipschitz test functions, which is crucial for theory and algorithms.
在最优传输中,Kantorovich–Rubinstein 对偶性把“耦合(coupling)的原始问题”与“在 1-Lipschitz 测试函数上的对偶最大化”联系起来,这对理论分析与算法设计都非常关键。

Etymology / 词源

该术语由两位数学家姓氏组合而成:Leonid Kantorovich(康托罗维奇)Mark Rubinstein(鲁宾施泰因)。它来源于最优传输与泛函分析的发展脉络:将“搬运/传输成本的最小化”(原始问题)转写为“在一类函数上取上确界”(对偶问题)的思想,是对偶理论在概率度量与最优传输中的典型体现。

Related Words / 相关词

Notable Works / 文学与经典出处

  • Cédric Villani, Topics in Optimal Transportation(系统讨论最优传输与相关对偶理论,包括与 \(W_1\) 对偶表述密切相关的内容)
  • Cédric Villani, Optimal Transport: Old and New(最优传输领域权威专著,涵盖对偶性与瓦瑟斯坦距离的理论框架)
  • Filippo Santambrogio, Optimal Transport for Applied Mathematicians(应用导向的教材,对 \(W_1\) 及其对偶观点在建模与算法中的作用有清晰阐述)
  • Svetlozar T. Rachev & Ludger Rüschendorf, Mass Transportation Problems(经典参考书,讨论传输问题与对偶表述等基础结果)
关于   ·   帮助文档   ·   自助推广系统   ·   博客   ·   API   ·   FAQ   ·   Solana   ·   3628 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 12ms · UTC 10:35 · PVG 18:35 · LAX 03:35 · JFK 06:35
♥ Do have faith in what you're doing.